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L DESCRIPTION OF THE MVENTOli! 

£0001] This application &wm prsohiy from co-pending $ 
U.S. Provisional Pas ens Application Serial m 
SO/08 1,628 filed on April 14. 1998. 

ML HELD OF THE INVENTION 

fO 

This invention relates to wireless Asyncronous 
Transfer Mods (ATM) networks. Specifically, It deals with 
computer sx'smmurticslions; and networking; and in par- 
ticular toam nitting k wireless ATK 
network > ket formed it stce < 1 otoc< ts 
different from Ami and to a no Iransmit- 
tlng the packet. 

IK BACKGROUND 

imm Wireless ATM has been an active area of 
research and development. ATM Forum and ETSl, 
applicable ATM. Such 

a wir»le.*s ATM is usefui for providing broadband wire- 
lass services, A convenifonal wireless ATM system, e.g. ss 
WATMnet comprises two major components: (a) a fixed 
core network and (b) shared wireless access iink used 
for extending ATM cell transmission to mobile hosts. 
See D, Raychaudhuri, L. J. French, R. J. Siracusa, S. K. 
Biswas, R, Yuan, P. Naraslmban, and C. A. Johnston, so 
"WATMnet: A prototype wireless ATM system for multi- 
si on", IEEE JQurn. Select. 
Areas Commun. , Jan. 1897. 

[0004J Other conventional wireless ATM systems have 
been described in D. Raychaudhuri, L J. French, R. J. 3S 
Siracusa, S, K. Biswas, R. Yuan, P, Narasimhan, and G, 
A. Johnston, "WATMnet: A prototype wireless ATM sys- 
tem for multimedia personal communication", IEEE 
Journ. Select. Areas Commun., Jan. 1397. 
£O005| Techniques for providing mobility support «<? 
through conventional mobile ATM have been described 
in A. Acharya, J. Li, 8. Rajagopaian, and D, Raychaud- 
huri. "Mobility management < wireless ATM networks", 
IEEE Common. Mag.. 199?. Providing internet Protocol 
(IP) support within a core network is described in Arup as 
Acharya, Rajiv Dighe, and Furquan Ansari, "IP switch- 
ing over fast AIM ceil ct . o (IPSOhACTO) Switch- 
- = i <* " k 
\np *ciani --.a "^t , „v ^ qia Visari, "A 
amet* mn cell ire tsi on so 

£ 93 

A method for IP switching over ATM and an 
id i deta in 

Jftrx ) Mo. 08/771,559 0> 

Acharya st at and U S. Patent Application No. ss 

Acban oersted 
herein by reference. 
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tBf. 8PSOFACTG 

[0007] SPSOPAGTG (IP Switching Over Fast ATM Celi 
Transport) is an embodiment of a methodology to? map- 
ping IP flows to a s* tohed sath v 
within a network of ATM switches fife »ta ard 1 
M techniques desc « Jamas V. 

Lucira, Dave Ksts, Oavld Pisclteslo, and Bruce Cols, 
"MBMA next hop resolution protocol (NHRP) , internet 
Draft jdraft~ietf~rofc~nhrp~13.txt}, Work in Progress; 
Mark Laubach, "Classical iP and ARP over ATM", ATM 
Forum and Andre N. Frsdette {Editor}, "Multiprotocol 
over ATM version 1.0 (baseline text version my, ATM 
Forum. ; the ATM signalling stack is not used to setup a 
connection between endpoints. 
$0008! First datagram of a new - ' • ?©* se s up the con- 
nection between endpoints hop-by-hop as it traverses 
through the ATM switches. See Arup Acharya, Rajiv 
Dighe, and Furquan Ansari, "IPSO-FAC ! O IP sv eh 
over fast ATM ceil transport", internet Draft, jdraft-ach- 
arya-ipsw-fast-cetl'OO.ixii, IS97: Arup Acharya, Rajiv 
Dighe, and Furquan Ansari, "A framework for IP switch- 
ing over fast ATM ceil transport (fPSORACTO)", Proc, 
SPIE, 1997; and Arup Acharya, Rajiv Dighe, and Fur- 
quan Ansari, "IP switching over fast ATM celi transport 
(iPSOFACTO): Switching multicast flows", Proc. IEEE 
Gksbecom, (1997). 

5S„ 1(a) Basic Operation of IPSOFACTO 

tOQOSl The basic premise of operation for the conven- 
tional methodology followed in IPSOFACTO is that all 
iPSOFACTO VCs in an input port have a mapping, 
either to the switch control processor or to an output 
port, it should be noted that > v r n , - configured 
to have VCs for iPSOFACTO, ATM signalling etc. Un- 
configured IPSOFACTO VCs - which can cause data to 
end in a blaok-hoie are not present. Ail unused VCs on 
the Input port of a switch are mapped to the switch con- 
trol processor. Data transmitted on an unused VC 

> ; ' i it 

(. ^ !< IF protocol stank, including ins necessary 
IP routing protocols. 

|[801 01 r ^ "! st ow? as example of the t 
if the above-menii ad < ; i a h p sd of the 
aw= -sh is configured to be an IP Infarface. The IP routing 
table shown in i figyce consists of routes to destina- 
tion networks. 1.2 and 4.1,2, with outgoing interfaces 
set to interfaces £ and 3 rs xpeetiveiy VC 82 on In port > 

if; all) « to < » b I p ©cesser. 
[00111 A, 1 

■= sisovs syisas: Is fsstablishad in the following way, A 
sander selects an unused VC on an outgoing link to for- 
ware t^e sr** <a > a ew 
tie swf<toh processc , - - the link, 

which than snlscis outgoing ir -1 based on its IP rout- 
ing taigas. This first t . ed oy ;he 
processor on the selected ss 
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cells to the DLC 





;ii from a terminal la the base-sta- 
tion: ths Mm layer at the base-station towards a gsIS to 
th* DLC ot 



als. in case of t > ^ system, 

ire the access Sink is shared among ail mobiles, see- 
« control VO is used w sach mobile. 



•A processor. 

hich are switef 

J« Hi «<■ -' < ! - t ' ! I 

irol iges t * > i< 

and received on a predefined coo;vo/ VC. ' 
such control messages - - fo*wsn 
control processors Ibis mechanism is u 

srwatdlns. s igs the forwarding 

state, e.g. pruning an outgoing interface, are then used 
in (e.g., deleting an (out-port, 
VC) from the VC tables}. Whan the forwarding state is 
removed from the control processor, the corresponding 
switched path is released, by marking the input and out- 
put VCs as unused. 




(224.0 0.0 to 239.2S5.2S5.2S5) s 
cast operation. A multicast addre 
particular iP interface in the Internet but instead identi- 
fies a group of interfaces. Multicast is well supported by 
local area networks such as Ethernet that provide effi- 
cient broadcast delivery and a iar^ t 




: 27 bits of the IP n 
cast address to the last 23 bits of fr 
35 See Gary R Wright and W. Richard S 

1:The-p 



[001 5] A dynamic TDMA/7DD {Fig. 3) 

? sd control is used for 
WATM link. Downlink 



pisxed into a Single burst sod transm 
the TDM A t a \; she pra 

header). The base-station controls the s 
slots to mobiles in the uplink Uplink control iniofmsilon. 
which Includes requests for bandwidth allocation, is 
v , r < _ ?j> v ^ x t „ , , ; ( . i t v c r- 
TDMA/TDD frame format are described in P. Narsstm- 
han. S.K.Biswas. CAJohostoo, R.J.Sinacusa,. and 
H.Kirn, "Design - > r t - n of radio access proto- 
cot in WATMnet. a prototyp* wireless ATM network". 
Proa iCUPC, 1997 

[00161 For IPSOFACTO, it is important to note that aii 
ceils on ® - . st a $ received ai the fSdk)- 
iayet at aii mobile terminate. However, the PI AC laye; at 




sea. h 



it an point-to-point iirfe 



g point using iPSO- 

FACTO is aisc J at 1 N first IP 

packet of a multicast now a; nving at i is s witch controller 
will install a forwarding cache entry in the multicast for- 
warding cache. The VC number and the port number 
(selected by ths upstream switch controller) on which 
the packet ? ea - > . > , 

interface in the newly created n 
IPSOFACTO selects an unused VC to i 
packet to iiedownsamnv 
an entry to the switch hardware VC a 
im to input port, input VC -> list of o 
VC. AS! subsequent packed 
the ceil level making use of the r 
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;.S U ih cast on WATM I 



oviding multicast to a sub 
s to use a mapping of the IF 



g of the IP n 



(VC) 



{Wij Another ;uc *rit i n is that 

the effective transport layer throughput needs to be ?5' 
improved f 1 of a radic inh s 

much higher than thai of a fixed ATM network, a cefi- 
ieve; error recovery mechanism •■ needed to prevent 
degradation of the packet svel throughput. The est;- 
level recovery mechanisms for different classes of traffic so 
for unicast connections is discussed in R Xia, P. Nar- 
asimhan, R. Yuan, sod D. Raychaudhuri, "Data link eon- 
> t - i for wireless ATM access channels". Proc 



inc - ?ne nechanis 
multiple recipients. 

[8022] Conventional methodologies at least has the 
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■•si M isnks to mobile terminate 
and solve the above-mentioned problems. 
[0824] lb ■■ -bev teniloned objectives there 
is providixi a network system having a predetermined 
protocol for transmitting a packet flow through an ATM 
network to a destination, »a ' omprisfng a 

3 no? ATV I sin$ 




i VCs 

nts include the sys~ 
('directional broadcasts VC i 

s and bi-directional control VCs 




Membership Query massage. 

[00303 sooths provemen 

Internet Group Management Protocol (IGMP) is 

extended such that queries in the form of downlink 



6 one of plurality of 
Shout using hop by hop 



-! -s tjt as mobiles re 
and generate appropriate reports, and wherein nonmul- 
ticast mobiles drop said K3MP messages at IP level. 
[0031] Yet another improvement is a system wherein 
internet Group Management Protocol {K3MP} is 
fcied m ><■ rs in the form of uplink ' 3 /IP 

messages are transmitted on the unicast control VC, 



iive said 1GMP mes- 
m a mobile that send 
i for preventing more 



a a HACK along with a bitmap 
a ceiis. Further improve- 



■i said buffers are 



menfe incuxtes tns system 
prevent deadte 

srs untsi said 



receiver timers having a timeout value approximately 
a ss timeout values erf the ti 





i srs where the 
resets the gratuitous actorawtedgmertt timers when 
there is mors data to send, and wherein the transmitters 
sand a gratuitous ACK message after the transmitter 
has transmitted last group of ceils. Preferably when the 

ing sequence numbers of transmitted ceils, the receiver 
determines if a ceii loss ocam-ed and send back a 
NAOK message Indicating that a cell toss has occurred. 

set of the present invention is a 
,s ATM system wherein a VG 
VCs. broadcast VC-s and multicast VCs. so 



corresponding VC tor the mo g a prune 

message if a« the counters go below zero. 

[QMS] Yet another aspect of the present invention is a 

use in deleting mobiles from said muttir ~ 




ing tha multicast group. 

[0041] Stiii another aspect of the present invention is 
a method of mapping mob 1 » i jroups for 

use in deleting said mobiles from said rr 
said method comprise mapping a rr 
leresn the counter is u 
joins the multicast group and d 
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Bj-direeiiortai unroas! ccntoi VGs bsSween the 
base^ation and the mobiiss. These control VGs 




A. Johnston, "WATfcinet: A prototype wireless ATM > 
Journ >e/e ;>n an 1 99"; 

IVA. WAT&S E 



IPSQFACTOVCsonfhev\ 

I VCs. multi-cast VGs s 
VGs for supporting different types of tr 





multicast group a 



the same VC for the r 
number of senders, is used a t; 
detect packet it a~e? bo? r je mu t Is 

f!o»rs into a Single VC is 0. > such a VC- 



cjroup a 

[0M8] The asymmetric nsluse of the wir*les8 ATM 
access link, requires modifications to the IPSGFACTO 
protocol foe proper multicast. q>eratiort. Since |he same 
spas a» the rootles at a given base-sfa- 

tioo, * 5 \ data 

> A , 
and a mobile 1? 

n decide the VC that a mobile si 
$mm Nets that such a control protocof may no; be 
required fot fhi is because, 

the VC sp , s d to each 



VC is used fos every sand®- in the mult s - > 



( sender IP addresses, Multicast group address, VC #) . 
This implies that each mcfoii • 1 ipte VCs for 

the same IP si 

T 0 improve the reliability, the base-station peri- 




POSS] Mttfcasi t 

Query messages to discover which host groups have 

addressed to tie aii-hosts group (address 22<s 
and caiua* 

a Query b> genera } Reports 
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C Number >, bst nfMofoiie- r«i 



to a Query to gena«teShen the tiLr Si. addtSw font*)! Counter (or flag). 

Th ^esoo Res o t * Kid is* d to the*h< t address! VG^nShier 3 >. ^ ^ mA ^° iP 

group address w* rrt. set to 1 . Other members of ?<? 

the same group on the same n< rhea [0060] in frstca rnpiet jbase of ail ihs 



d for that group. This reduces she K 



a Sot of 
of 



> made according ;■::> -he present lr 



ATM [0061 3 in the seeortd ease, the 
that is 

joins that group and decreased 



groip. When all -\ ^ • v t 

ssages {Queries} are trans- a? would be zero and the entry can foes i 

mitted on the broadcast VC {from the base-station the group. Note that, it may not even be necessary to 

to the mobiles). Ali multicast capable mobiles keep track of how many mobiles are currently assod- 

(Hosts} receive the JGMP and Query messages aied with that group address. One may simply use a f teg 

9ri«te Reports. Non-multicast {states 0 and 1) that is set to 1 as long as at least one 

>' mobile is preset and set to ss?o {reset) when no mobiies 




H j % srg a multicast 

jperation where a new mobile joins the wireless ATM 40 
system according to a preferred embodiment is pro- 



by a 

(commonly referred to as a Cell), a ins- 



three mobiies cutrently associated with the base-sta- tiates contact with the base-station over the wire- 

tbrt. The method wi be described considering a case less control channel, which is a radio level 

where mobiles Ml and MS join a multicast group, for <s communication mechanism, 

example 2? re t data and fine * he base-sta 5 ^g, along with 

leave the group. of he ntormation -broad < rare 
{0058] The base-sfa? . ■> to ado 



mobiles can join or leave a group property. Adding a 
new entry is relatively easy. When a mobile joins a msi- 
\ r , - <• up doesn't 

t in the d ,e new entry is added. 



tbsie M1 d 
5.1.1.1. II : 
*o! VC t 



- th i fticsst g 



5i the base-station needs to be anus thai 



The: 
if a 



e and sends it io P 



of group t sets. I 

the base-station picks a VC from the 
VC poos and maps It to the multicast 





already exist?;, th same VC mrf:>er is pjveri to , 
mobile. Mobile M2 opens this VC for data reception. 

ally sends a c We, 
yershipQ n the broad hosts 

othst than Ml and tVS2 wig d-op this message. the transmitter with acknowledgment traffic To e 
When Ml an « s.thsys such an svent, a negafw? acknowledgment (HACK) 

iSsaNACK.aiong 

alu educe the probe s?t km v the bitmap vector, only whan it has lost calls or has 

up the same .delay value, the RFC recommends received corrupted ceils (Fig. 4). Upon reception of a 
usmg the hosfs own fP address as part of the seed 
andom number generator. See 
Gary R. Wright and W. Richard Stevens. TCP/IP 




SVO. DAT* 1 i 1 101 SQR MULTICAST 



it of DatsHSnk control 
(DLC) praft cast traffic across 

the radio (physical) Sink an t d hateunde Such a 
sceii error rats and provides sequential 
y for obtaining a higher transport 



layer throughput. It has bean shown thai the > of a so after which the receivers simply assume the data to be 




data link co; tfroi protocol Improves the «^ . t ^ 
put for unicast traffic. See P Naras:mhan, S.K. Biswas, 
C. A, Johnston, R.J. Siracusa and H.Kim, "\ 

■ '-"'M : work c. ICI °C {1997) 

andH X 

hurl, "Data link control protocols far wireless ATM 
K & anneis Yo CUR 1995. 



lost arid no longer request 
of ceils, This is 





h the unused VCI * 



wherein sasd ATPt switch transports ATM cells 
* jh said on 



sis an 
e tost. The 

receiver generates an appropriate : K packet with 
the right bitmap vector to tecover the ;ost cells,. Never- 



ATM c 



has a VCI identical to the unused 
_ sis (VCs) are 



it groups to VC numbers corre- 
M multicast VCs, and 



group of ceils (or the group fosters s iong gap), ceil toss 
may go -undetected by the re - • > does not 

know that they were transmitted at ail in such cases, rs 
the transmit t • ( "-<~ y ha - 

group of eeiis wore transmitted, if a receiver receives a 
gratuitous ACK containing trie sequence numbers oi 
the transmitted cells, it cart determine it a ceii loss 
occurred and send back a HACK indication. Note that so 
the reason for having a smaller timeout value is to give 
: > cstvers a chance for generating a NACK and 



VC 

ss joining one of said IF 



3. The system of claim 1 wherein a uni-direcfional 
broadcast VC from the base-station to mobiles and 
a hi-direciionai confroi VCs between the base-sta- 
tion and the mobiles for sending control messages 



4, The system of claim 1 wherein control protocol 
compris 

VC REQUEST and a VC RECLAIM control mes- 




departing from the spurt ansi scope ot ihs 




?. The system of ciaim 1, therein internet Group 
Management Protocol (K3MP) is extended such 
teat queries in the form of downlink IGMP mes- 
sages are transmitted on broadcast VC, 

wherein tr 
sages and g 

sages at IP Isvei. 
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& if a csi! loss occurrsd and send back a 



1 1 a VC space is 



tern of ciaiw 18 



21. The system of claim 18 whet© ■ 

addresses are mapped to said broadcast VCs. 



»t gsoup for n'!obi;e. 



(a) initiating : -■ ;a< : - h ■> : . t lati >n eves a 
wireless control channel; 

* * !« why sin 

said response compress a broadcast VC 
ind aun , ; - C t ,-nberthat 



have 23. The 




group of cells. 



host memo >> - ) tne 
it VC; 

j) droppinc nsssag* - not 
belong to s multicast group; 
k; starting a report daisy fcrosr vvitr; a randomly 
chosen expire value if a mobile belongs to th© 
i "i i < ^ 
ends a host mes t < or? o * -i - 
broadcast VC if said timer expires; 
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(a) sending an OMR leave msssass io base 
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Fig.1 
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Fig.2 



M*-*a is® m 



START TIMER 

L f^ff< 



START TIMER 




END TIMER 



~1 (DISCARDED) 
\ REMOVE BUFFERED CELLS) 



R£l RANSMO ACK RETRANSMIT 



Fig.6 



